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We present an inequality that classifies mixed multipartite systems of an arbitrary dimension 
with respect to separability and positivity of partial transpose properties. This inequality gives a 
way to experimentally classify the observed state of multipartite systems of an arbitrary dimension. 
The inequality also implies that a sufficient condition for a density operator to have no positive 
partial transpose with respect to any subsystem is that the fidelity to a generalized Greenberger- 
Horne-Zeilinger state [A. Cabello, Phys. Rev. A 63, 022104 (2001)] is larger than 1/2 for mixed 
multipartite systems of an arbitrary dimension. 
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I. INTRODUCTION 

In the quantum information processing, entanglement 
is a very important ingredient. Moreover, understanding 
about the nature of entanglement we can approach the 
core of a quantum world. Werner proposed the class of 
separable (classically correlated) states and showed that 
there exists some inseparable state which can admit local 
hidden variable model for two-particle systems |l( . Peres 
presented a necessary condition for separability, namely, 
the partial transpose of a density operator is a positive 
operator |2|. The partial transpose of an operator on 
Hilbcrt space Hi <8> H2 is defined by 

: (e^V) =5>f®A?, a) 

where the superscript T denotes transposition in the 
given basis. Horodecki et al. showed that the condi- 
tion is also sufficient as to composite quantum systems 
on H = C 2 ®C 2 and H = C 2 ®C 3 ;3]. Diir et al. formulated 
criterions that determine to which class, with respect to 
separability and distillability properties, a density opera- 
tor of multiqubit systems belongs 0, . For mixed high- 
dimensional multiparticle systems, the criterions that de- 
termine whether a density operator is separable or not 
with respect to a subsystem become much more com- 
plicated (see, for example, Refs. 0, 0)- Furthermore, 
experiments in higher-dimensional systems (spin-1 sys- 
tems) have been reported so far H, Q • It will be helpful 
to give some formula that allows calculating the min- 
imum of fc such that a given state is not k separable 
for mixed high-dimensional multiparticle systems. And 
it will be useful to propose how to classify an observed 
state experimentally for such systems. 

The purpose of this paper is to give an inequality that 
classifies a given state of multipartite systems of an ar- 
bitrary dimension with respect to separability and pos- 
itivity of partial transpose properties by means of the 
expectation value of an operator, which is a linear com- 
bination of two projection operators. This is possible by 
generalizing the result obtained by Diir et al. Applying 



the inequality derived in this paper, we present a suffi- 
cient condition for a density operator to have no positive 
partial transpose with respect to any subsystem, which is 
that the fidelity to a quantum state belonging to the gen- 
eralized Greenberger-Horne-Zeilinger (GHZ) state class 
that was discussed by Cabello [ljj is larger than 1/2, for 
mixed multipartite systems of an arbitrary dimension. 



II. INEQUALITY FOR CLASSIFYING 
MULTIPARTICLE SYSTEMS 

Consider a partition of n-particle system N„ = 
{1,2,..., 71} into k nonempty and disjoint subsets 

ot\, . . . where J2i=i \ a *\ = n i *o which we refer as 
a fc-partite split of the system^. Let us now consider 
the density operators W on 7i — where Hj rep- 

resents the Hilbert space with respect to particle j. 

A density operator W may be called k separable with 
respect to a partition a\, . . . ,otk iff it can be written as 

w = £>, (stiWTO , (pi > o, = 1) . (2) 

where W" 1 ,Vl are the density operators on the partial 
Hilbert space <g>je ai T~Lj- 

Considering any subset a C N„ and the positive oper- 
ators X acting on H, let X Ta denote the partial trans- 
pose of all sites belonging to a. Let V denote a family of 
sets, which consists of all unions of a.\, . . . , a/- together 
with the empty set, so that V has 2 fc elements. A positive 
operator X may be called fc-positive partial transpose (fc- 
PPT) with respect to this specific partition iff X Ta > 
for all a 6 V . 

Clearly if a density operator W is not fc-PPT with 
respect to a specific partition, the state W should not be 
k separable with respect to the specific partition. 

For each particle j, we assume there are dj orthonormal 
states as a certain basis set each, which are denoted by 
I62), . . . , j € N„, when we represent W in 

the matrix form. We choose two arbitrary orthonormal 
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states, which are included in each basis of all particles. 
We denote the two states as {|0), |1)}. That is to say, 



|0),|l)e{|fc{),|^ 2 ),...,|&^},VjeN„. 



(3) 



Let us consider a subspace TL 2 , so that TL 2 is a subspace 
supported by {|0), and hence Dim(W 2 ) = 2™, 

where Dim(W) = d = EH/Li dj. 

From the argument discussed by Diir et al. 0, , we 
can see that applying local operations, an arbitrary pos- 
itive operator of n spin- 1/2 systems can be transformed 
into one of the members of a family of positive operators 
as 

Pn = Wo>(*oi 

2 («-l)_i 

where l*^) represent the orthonormal GHZ basis by 
|* J ± ) = ^(|j)|0)±|2«- 1 -i-l)|l)) ) (5) 



V2 

where j = jij2 ■ ■ • jn—i is understood in binary notation. 

If the suitable local unitary transformations proposed 
by Diir et al. 0, i, by which are denoted {U^}, are 
applied on a density operator W , i.e., 



where / represents the identity operator for the (d— 2™)- 
dimensional space, then a suboperator of the density op- 
erator W on the subspace TL 2 can be transformed into the 
positive operator p n , where the normalization condition 
Tr[W] = 1 leads to Tr w2 [p„] < 1. 

The values of the positive coefficients of p n , i.e., all A 
are kept unchanged during the transformation procedure. 
Therefore, one finds 

A± = Tr[W(|* ± )(*±|©0)] ) 
2A, = Tr[W{(\*f)(V}\ + |*7><*J|)eO}], (7) 

where represents the null operator for the (d — 2™)- 
dimensional space. Let A be \$ — Xq and suppose that 



A 



Ao > 0. 



Let be a subset (3 C N„ and l{[3) be the integer 
l\ ■ ■ ■ l n in binary notation with l m = 1 for m 6 f3 and 
l m = otherwise, and let j((3) be the integer binary- 
represented by l\ ■ • • l n -\. We define a function 



j^h 5 (^{0}UN 2 „- 1Mi 



as follows: 
509) = I 



l((3) = (mod 2), 



■jC9)-l, = 1 (mod 2). 



(8) 



(9) 



The function g is two-to-one. 

From the result obtained by Diir et 
to see that 



Pn > iff A < 2A 9 ( (8 ). 



Si.it 



is easy 



(10) 



[We cannot change the relation I jlOj l even if the normal- 
ization condition with respect to the positive operator 
p n is modified as we have mentioned above.] Hence, a 
positive operator p n is fc-PPT with respect to a specific 
partition iff A < 2A g ( Q ) for all a e V . Even though V 
has 2 k elements, we can see that the number of the really 
necessary elements of V is 2 fc_1 — 1 because it does not 
matter whether we transpose a or its complement and V 
contains the empty set. We now define a set of integers r 
by means of the two-to-one function g as follows. Let r' 
be a set of integers {g(a)\a e V}, i.e., the image of the 
family of sets P, and define r by a difference set r'\{0} 
so that |t| = 2( fc_1 ) — 1. At this stage, we can show the 
following. 

Proposition. Let W be the density operators on 
H = ®^ =1 Hj and let f (k) be an operator - 
(1 - 2 2 - fc )|*o )(*o |) ffi 0. Under the conditions that 
Tr[H/{(|*+)(*+| - |*o ><*o I) © 0}] > and that W is 
fc-PPT with respect to a specific partition, the maximum 
value of Tr[VTT (fc)] over W is 2 1 ~ fe . 

Proof. Let p be the suboperator of W on the subspace 
H 2 . If the density operator W is positive, then any sub- 
operator on the subspace, which is supported by a subset 
of a basis set that supports the original Hilbert space Tl, 
(6) is positive 0. Therefore, we find W T > p T > 0. 
Since the transformation procedure is performed by lo- 
cal operations, we cannot change the positivity of partial 
transpose, i.e., p T > => p„ T > 0. Hence if W is fc-PPT, 
then p n should be fc-PPT. So the following holds: 



A < 2Ai,Vi £ t, 



(11) 



where r is the set of integers 12, ■ ■ ■ , i 2 ( fc - 1 )— i}. which 
has been defined as mentioned above. The relation 111|) 
implies 

A<2min{A ll ,A l2 ,...,A Vfc _ 1)i }. (12) 

On the other hand, according to the following relations 

2 („-d_ 1 

Tr H 2 [ Pn ] < 1 2 E ^ + A+ + A - < 1, (13) 

3=1 

we have 

2^A J <1-A+-A . (14) 

jEr 

This leads to the following relation: 

2 min{A n , A ia , . . . , _J < ■ (15) 
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Hence we get 

A < * A < - 2 2 - fe A , (16) 

and, from Eq. Q, 

Tr[WT (jfe)] < 2 1 ~ fe . (17) 

The equality of the relation l)17|) holds when Tr-^2 [p n ] — 1 
and A, = ^^T^yVi e r. Q.E.D. 

Diir ei aZ. showed 0, 0| that p„ is k separable with 
respect to a partition a\ , . . . , oik iff Pn a ^ f° r all a £ P 
in the case that Ti n 2[p n ] = 1. Hence it is easy to see 
that the inequality (|17[) and the equality of the relation 
(|17fl can hold when we assume that W is k separable with 
respect to the specific partition. 

In the case that A = Aq — Aq < 0, we exchange Xq 
and Xq . The above arguments then go in the same way. 
We have chosen the two orthonormal states as {|0), |1)}. 
In fact, how to represent W in the matrix form and to 
choose two orthonormal states like Eq. is arbitrary. 
The above arguments do not change even if we choose 
two orthonormal states of any manner. Therefore the 
relation l|17|) can be represented as 

Tr[M/f(fc)] <2 1 - fc ,V{|0),|l)}. (18) 

If the following is held: 

Tr[Wf(k)] >2 1 - fc ,3{|0),|l)}, (19) 

we confirm that a given state W cannot belong to k'- 
PPT state class, and W cannot belong to k! separable 
state class {k! > k). 



For k = 2, the operator T(fc) becomes the projection 
operator ){^ r o I ® 0) an( i nence the relation 1)19(1 is 
written by 

Tr[W(|*+><*+| 0)] > 1/2,3{|0), |1>}. (20) 

Therefore, for mixed multipartite systems of an arbitrary 
dimension we obtain a sufficient condition for a density 
operator to have no positive partial transpose with re- 
spect to any subsystem, which is that the fidelity to the 
quantum state belonging to the generalized GHZ state 
class that was discussed by Cabello is larger than 1/2. 



III. CONCLUSION 

In conclusion, we have presented an inequality that 
classifies mixed multipartite systems of an arbitrary di- 
mension with respect to separability and positivity of 
partial transpose. The inequality enables experimentally 
feasible classification of the observed state of mixed mul- 
tipartite systems of an arbitrary dimension. The inequal- 
ity also implies that a sufficient condition for a density 
operator to have no positive partial transpose with re- 
spect to any subsystem is that the fidelity to a general- 
ized GHZ state is larger than 1/2 for mixed multipartite 
systems of an arbitrary dimension. 
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